ยุทธพงษ์ แสงศรี ได้รับเลือกตั้งเป็นสมาชิกสภาผู้แทนราษฎรจังหวัดหนองคาย ในการเลือกตั้งสมาชิกสภาผู้แทนราษฎรไทยเป็นการทั่วไป พ.ศ. 2550 สังกัดพรรคพลังประชาชน ต่อมาในปี พ.ศ. 2554 มีการแยกส่วนหนึ่งของจังหวัดหนองคาย ออกมาจัดตั้งเป็นจังหวัดบึงกาฬ ส่งผลให้เขาเป็นสมาชิกสภาผู้แทนราษฎรของจังหวัดบึงกาฬ ตามบทเฉพาะกาลของพระราชบัญญัติดังกล่าว

ในการเลือกตั้งสมาชิกสภาผู้แทนราษฎรไทยเป็นการทั่วไป พ.ศ. 2554 เขาถูกจัดให้ลงสมัครรับเลือกตั้งในระบบบัญชีรายชื่อ ลำดับที่ 98 สังกัดพรรคเพื่อไทย แต่เขาได้ลาออกจากการเป็นสมาชิกพรรคฯ ในเดือนพฤษภาคมของปีเดียวกัน[1] และลงสมัครรับเลือกตั้งเป็นนายกองค์การบริหารส่วนจังหวัดบึงกาฬ แข่งกับนายนิพนธ์ คนขยัน (เพื่อไทย) นายเทวฤทธิ์ นิกรเทศ อดีต ส.ส.สัดส่วน แต่เขาได้รับคะแนนเป็นลำดับที่ 3[2]